CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-27 and 29-36. 

• After this Amendment: Claims 1-3, 5-7, 10, 14-22, 24-26, 29, and 
31-32. 

Non-Elected, Canceled, or Withdrawn claims: Claims 4, 8-9, 11-13, 
23, 27-28, 30, and 33-36. 

Amended claims: Claims 1, 5-7, 10, 14-22, 24-26, 29, and 31-32. 
New claims: None. 



Claims: 



1. (Currently Amended) A computer-readable medium having 
computer-executable instructions for securing data that, when executed by a 
computer, performs acts comprising: 

obtaining two input polynomials each with degree 5, wherein a first 
polynomial is nominally described as a(X) = a 0 + a x X+ ajX 2 + a$X 3 + a t A' 4 + 
a^X 5 and a second polynomial is nominally described as b{X) = b§ + b x X+ biX 1 
+ fyX 3 + biX*+ b$X 5 and terms as and bs are non-zero values; 
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computing a product polynomial of the input polynomials, wherein the 
total number of coefficient multiplication operations is fewer than or equal to 
seventeen, wherein during the computing, calculating: 

(c?n + 3 L + ch + eh + <% + ek ){th + th + th _ + th + b * + tk ) C 

+ (a±_+ ay + ftj (th + th_ + b* _+ tk) (-C+ X 6 ) 
+ (a h + a L + ft + (th + th_ + th + A) (-C+ X 4 ) 
+ (a n - sh- ft + a 5 )(th- th- th_+ b 5 ) (C- X 7 + X 6 - X 5 + X* - 

+ (an-ch- a.) (th - th- tk) (C- X s + X 4 - X 3 ) 
+ fa + ft-a U&_+ th- th ) (C- X 7 + X 6 - X s ) 
+ (an + ft_+ cb) (th + th + th) (C- X 7 + X 6 - 2X 5 + 2X 4 - 2X 3 + X 

+ (33 + ft + ft) + & + &) rC+ A" 8 - 2^ 7 + 2X 5 - 2X 5 + X 4 - X 

!) 

+ te, + a ) to + th ) (-2C+ X 7 -X 5 + 2X 5 -X 4 + X 3 ) 

+ ja i ~ aA {th ~ b.) (-C + X* - X 5 + X 6 ) 

+ (a + ft) (th + th) (-C+ X 7 - 2X 6 + 2X 5 - 2X 4 + 3X 3 - X 2 ) 

+Cguba ) (A + 4) i-C- X 8 + 3^ 7 - 2X 6 + 2X 5 -2X 4 + X 3 ) 

±lM.±Mi^± M (-C+ X 7 -X 6 + 2X 5 -3X 4 + 2X 3 - X 2 + X) 

+ (3a + ft) (4 + fe) f-C+ A* - X 8 + 2^ 7 - 3X 6 + 2X 5 - X 4 + X 3 ) 

+ a^ t h (-3C+ 2X 7 -2X 6 + 3X 5 - 2X 4 + 2X 3 ~ X+ 1) 
QC- X 7 -X 5 + X 4 -3X 3 + 2X 2 - X) 

+ a * 4 (3C- X 9 + 2X 8 -3X 7 + X 6 - X 5 - X 3 ) 
+ ft & (-3C + X w - X 9 + 2X 7 -2X 6 + 3X 5 - 2X 4 + 2X 3 ) 
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to compute the product polynomial ; 

reporting results of the computing, whereby the computed results facilitate 
data security . 



2. (Original) A medium as recited in claim 1 further comprising 
repeating the obtaining and the computing. 

3. (Original) A medium as recited in claim 1 further comprising: 
selecting a pair of polynomials from a collection of pairs and providing the 

selected polynomials to the obtaining; 

repeating the selecting, obtaining, and computing. 

4. (Canceled) 

5. (Currently Amended) A medium as recited in claim [4] 1, wherein 
the variable X is replaced by its negative (-X) and the odd-indexed coefficients, 
3\, ai, 3s, ih, b$, bs, are replaced by their negatives. 

6. (Currently Amended) A medium as recited in claim [4] 1, wherein 
the computing is performed in a finite field of characteristic 2, with each even 
coefficient replaced by zero and each odd coefficient replaced by one. 
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7. (Currently Amended) A medium as recited in claim [4] 1, wherein 
the computing is performed in a finite field of characteristic 3, with each 
coefficient in claim 4 replaced by its modulo 3 image 0, 1 or -1. 

8. (Canceled) 

9. (Canceled) 

10. (Currently Amended) A computing device for securing data 
comprising: 

an audio/visual output ; 

a computer-readable medium having computer-executable instructions 
that, when executed by a computer, performs acts comprising: 

obtaining two input polynomials each with degree [<] 5, 
wherein a first polynomial is nominally described as a{X) = a 0 + a t X 
+ azX 2 + a$X z + a«X*+ a s X* and a second polynomial is nominally 
described as t{X) = h + thX + fyX 2 + l%X 2 + b^xH i%X* and 
terms as and Z% are non-zero values; 

computing a product polynomial of the input polynomials, 
wherein the total number of coefficient multiplication operations is 
fewer than or equal to seventeen, wherein during the computing, 
calculating: 
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+ (a L + ch + a » _+ aO (h + th_ + ik_ + tk) (-C+ X 6 ) 
+ fa n + a L + ch + a ) (A + A + & + fe) f-O X 4 ) 
+ + b*) (C- X 7 + X 6 - X s + X 4 - 

Kh 

±l^jz^iMXik^-k=L M (c-x 5 + x 4 ~ x 3 ) 

+ (a + a, - aj i (b, + th- 43 (C- ^ 7 + - £t 

+ {a t+^L+MSA+jL + fe) ^~ ^ 7 + ~ 2^ + 2X 4 - 2X 3 + X 

+ (a, + &_+ fe ) f& + A + fc) f C+ X 8 - 2X 7 + 2A* - 2X 5 + X 4 - X 

!) 

+ fab + a*)(th + 4) f-2C+ X 7 - A^ + 2X 5 - X 4 + X 3 ) 

+ pa - a * 1 ) c& - 4) a- 4 - x 5 + a*) 

+ Qgi + ^) + r-c+ a- 7 - 2A* + 2X 5 - ix 4 + 3^ 3 - x 2 ) 

+ (^ i^M ) A* + 3X 7 - 2A* + IX s -2X 4 + X 3 ) 

+ (ah+ a»t) + A) A* - A* + 2A* - 3A* + 2A* - X 2 + Al 
+ fa + aO + &) X 9 - X 8 + 2X 7 - 3A* + 2A* - X 4 + X 3 ) 

+j?oJb (-3C+ 2X 7 - 2A* + 3X 5 ~2X 4 + 2X 3 - X+ 1) 

+iU> L (3C- X 7 - X 5 + X 4 - 3X 3 + 2X 2 - X) 

+ a * b ± (3C- X 9 + 2X 8 - 3X 7 + X 6 - X s = X 3 ) 
+ at & f-3C+ X 10 - A^ 9 + 2X 7 - 2A* + 3X 5 - 2X 4 + 2A f3 ) 

to compute the product polynomial ; 

reporting results of the computing, whereby the computed results facilitate 
data security . 
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11. (Canceled) 



12. (Canceled) 

13. (Canceled) 

14. (Currently Amended) A medium as recited in claim 1, 
wherein the computing is performed in a finite field of characteristic 3, with each 
coefficient in claim 4 replaced by its modulo 3 image 0, 1 or -1. 

15. (Currently Amended) A medium as recited in claim 1 further 
comprising repeating the obtaining and the computing. 

16. (Currently Amended) A medium as recited in claim [ii] 1 further 
comprising: 

selecting a pair of polynomials from a collection of one or more pairs of 
polynomials and providing the selected polynomials to the obtaining; 
repeating the selecting, obtaining, and computing. 

17. (Currently Amended) A medium as recited in claim 1, 
wherein the total number of coefficient multiplication operations performed 
during the computing is fewer than or equal to seventeen. 
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18. (Currently Amended) A medium as recited in claim 1, 
wherein the two input polynomials are representative of integers base R and a 
length /?and wherein X = R \n the calculating. 

19. (Currently Amended) A medium as recited in claim 1, 
wherein Cis zero. 
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20. (Currently Amended) A computer-implemented method for 
securing data comprising: 

obtaining two input polynomials with six terms each, wherein a first 
polynomial is nominally described as a(X) = a 0 + a x X + c^X 2 + a^X 3 + a^X A + 
a$X 5 and a second polynomial is nominally described as b{X) = t% + b]_X+ th_X 2 
+ t%X 3 + b^X 4 + b^X 5 and terms a s and b$ are non-zero values; 

computing a product polynomial of the input polynomials, wherein the 
total number of coefficient multiplication operations is fewer than or equal to 
seventeen, wherein during the computing, calculating: 

(ah + a _+ a? + a 1 + a _+ a $ (th + th + th + tk + b * _+ tk ) C 
+ (a L ± §2 + a ± ± a $ ) (th + th _+ b*_ + b£ (-C+ X 6 } 

+ (oq + + a£ (th + th_ + th+ b ± ) (-C+X*) 

±i^^^z^+MSk-^^A+ M (C-x 7 + x 6 ~x s + x"- 

*!} 

±1M - a, - *U&^Ml=J£ (C- X 5 + X*- X 3 ) 

+ U + a - ftUA, + b> - M (C- X 7 + X 6 - X 5 ) 

+ Q3b + 3 L + £h) (th + A + th) (C- X 7 + X 5 - IX s + 2X* - 2X 3 + X 

2 -} 

+ (A + a _+ *) (&_+ 4 ) ^ 8 ~2X 7 + 2X S -2X 5 + X*-X 

!} 

+ (fib + a) + fe) f-2C+ ^ 7 - Af + 2JT 5 - X 4 + X 3 ) 

+ (a L - a ± ) (th - b£ (-C+ X 4 - X 5 + X 6 ) 

+ (at + a,) (th + th) (-C+ X 7 - 2X 6 + 2^ 5 - 2A 4 + 3X 3 - X 2 ) 

+ (ch + <%) + f-C- X 8 + 3^T 7 - 2A 6 + 2^ - 2A 4 + >Y 3 ^ 
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+ Gg b± a ) + &) (-c+ x 7 - x 6 + ix s - 3X 4 + 2^ 3 - ^ 2 + 

+ fa, + a& (tk + fe) f-C+ X 9 - X 8 + 2X 7 - 3X 6 + 2X 5 - X 4 + X 3 ) 
+ a n £h (-3C+ 2X 7 -2X* + 3X 5 - 2X* + 2X 3 - X+ 1) 
+ a A (3C- ^ 7 - ^ 5 + 2g - 3X 3 + 2^ 2 - X) 
+ a & (3C- X 9 + 2X 8 ~3X 7 + X 6 -X 5 - X 3 ) 
+ ck t k (-3C+ X 1Q -X 9 + 2X 7 - 2X 6 + 3^ s - 2^ + 
to compute the product polynomial ; 

reporting results of the computing, whereby the computed results facilitate 
data security . 

21. (Currently Amended) A computer-implemented method as 
recited in claim 20 further comprising repeating the obtaining and the 
computing. 

22. (Currently Amended) A computer-implemented method as 
recited in claim 20 further comprising: 

selecting a pair of polynomials from a collection of one or more pairs of 
polynomials and providing the selected polynomials to the obtaining; 
repeating the selecting, obtaining, and computing. 

23. (Canceled) 
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24. (Currently Amended) A computer-implemented method as 
recited in claim [23] 20, wherein the variable X is replaced by its negative (-X) 
and the odd-indexed coefficients, a lf a$, bi, b$, b$, are replaced by their 
negatives. 

25. (Currently Amended) A computer-implemented method as 
recited in claim [23] 20, wherein the computing is performed in a finite field of 
characteristic 2, with each even coefficient replaced by zero and each odd 
coefficient replaced by one. 

26. (Currently Amended) A computer-implemented method as 
recited in claim [33] 20, wherein the computing is performed in a finite field of 
characteristic 3, with each coefficient in claim 4 replaced by its modulo 3 image 
0, 1 or -1. 

27. (Canceled) 

28. (Canceled) 
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29. (Currently Amended) A system facilitating cryptographic security, 

the system comprising: 

a memory comprising a set of computer program instructions; and 

a processor coupled to the memory, the processor being configured to 

execute the computer program instructions, which comprise: 

obtaining two input polynomials with six terms each, wherein a first 
polynomial is nominally described as a{X) = a 0 + a t X+ azX 2 + a^X 2 + a 4 X 
4 + a 5 X 5 and a second polynomial is nominally described as £{X) = h + 
bxX + biX 2 + b$X 3 + fyX 4 + bsX 5 and terms a$ and bs are non-zero 
values; 

computing a product polynomial of the input polynomials, wherein 
the total number of coefficient multiplication operations is fewer than or 
equal to seventeen, wherein during the computing, calculating: 
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+ eh + a ± + aO {pi + th + a + A) r-c-f />r 6 ) 

+ fai + a_+ a + aUAi + A + A + ^ f-CV-A^ 

+ (a - a ~ a, + (th - th_- th_+ bO (C- X 7 + X 6 - X 5 + X 4 - 

xl} 

+ (a . - ch- ck )(t h- th_- 43 re- ^ 5 + - a- 3 ) 

+ (a* + a - aUAj + th_- bj\ (C- X 7 + X s - X 5 ) 

+ (a n + a) C4-+A-+ &3 ^~ ^ ? + 2ff ~ 2A* + 2^ - 2X 3 + A * 

+ (a, + a ± + a) f& + & + f C+ ^ 8 - 2X 7 + 2A* - 2^ 5 + X 4 - X 

!) 

+j^±Mlk-± th) (-2C+ X 7 - X 6 + 2X 5 - X 4 + Af) 

+ (a - a) (A - tk) (-C+ x 4 - X s + X 6 ) 

+ (a . + ab) (A + (-C+ X 7 - 2X 6 + 2A* - 2X 4 + 3A* - A^ 
+X^.^H4-+^4 ) (-C- A" 8 + 3X 7 -2X 6 + 2X 5 -2X 4 + X 3 ) 

+ f<%+ eh) (th + th) (-C+ X 7 -X 6 + 2X 5 -3X 4 + 2X 3 - X 2 + X) 

+ (& + as) (t? ± + tk) (-C+ X 9 - X 8 + 2X 7 - 3X 6 + 2X 5 - X 4 + X 3 ) 

+ ch t h (-3C+ 2X 7 -2X b + 3X 5 - 2X 4 + 2X 3 - X+ D 
±3i_ A (3C- X 7 - X 5 + X 4 - 3X 3 + 2X 2 - X) 

+ a 4 (3C- X 9 + 2A* - 3X 7 + A* - X s - X 3 ) 
+ a,& (-3C+ X 10 - X 9 + 2X 7 - 2A* + 3X 5 - 2X 4 + 2X 3 } 
to compute the product polynomial ; 

reporting results of the computing, whereby the computed results 
facilitate data security . 

Serial No.: 10/804,726 
Atty Docket No.: MSM245US 
Atty/Agent: Jason F. Lindh 
Response to Final Office Action 




30. (Canceled) 



31. (Currently Amended) A system as recited in claim [30] 29, 
wherein the variable X is replaced by its negative (-X) and the odd-indexed 
coefficients, a lf a$, <%, b u b$, are replaced by their negatives. 

32. (Currently Amended) A system as recited in claim [30] 29, 
wherein the computing is performed in a finite field of characteristic 2, with each 
even coefficient replaced by zero and each odd coefficient replaced by one. 

33. (Canceled) 

34. (Canceled) 

35. (Canceled) 

36. (Canceled) 
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